Grokking SQL for Tech Interviews
Rate this course
Ask Author
Contribute
Back to course home

1% completed

Vote For New Content
Introduction
Course Overview
What is RDBMS?
What is SQL?
A Quick Review of SQL
Read data from table
WHERE Clause
Operators
Handle NULLs in SQL
DISTINCT Clause
ORDER BY Clause
LIMIT and OFFSET
GROUP BY
HAVING
Aggregate Functions
Order of Execution
Order of SQL Query Execution
SQL Functions
Number Functions
String Functions
Date Functions
Nested Queries
Nested Query
Types of Subqueries
JOINS
Introduction
INNER JOIN
LEFT OUTER JOIN
RIGHT OUTER JOIN
FULL OUTER JOIN
SELF JOIN
SET Operations
What are SET operations?
UNION
INTERSECT
EXCEPT
A Quick Review of DDL
Keys in SQL
CREATE
ALTER
DROP
TRUNCATE
Indexes
A Quick Review of DML
INSERT
UPDATE
DELETE
Database Backup & Restore
Backup Database
Restore Database
Interview Problems - Easy
1. Major Cities
2. Not boring movies
3. Triangle Judgement
4. Biggest Single Number
5. Product Sales Analysis I
6. Product Sales Analysis II
7. Game Play Analysis I
8. Game Play Analysis II
9. Queries Quality and Percentage
10. Average Selling Price
11. Weather Type in Each Country
12. Students and Examinations
13. Ads Performance
14. Group Sold Products By The Date
15. Employee Email Verification
16. Sellers With No Sales
17. Average Time of Process
18. Find Followers Count
19. Ad-Free Sessions
20. Bikes Last Time Used
21. Daily User Engagement Levels
22. Employee Attendance Record
23. Library Book Loans
24. Customer Purchase Summary
25. Long Comments (Easy)
26. Unused Accounts
27. Patient Appointment No-Shows
28. Books and Authors
29. High School Attendance
30. Employee Absences
31. Green Product Identification (Easy)
32. Employee Department Exclusion (Easy)
33. Sales Person (Easy)
34. Employee Task Tracking (Easy)
1. Winning Candidate
2. Second Degree Follower
3. 2nd Highest Salary
4. Game Play Analysis III
5. Game Play Analysis IV
6. Active Businesses
7. Product Price on a Specific Date
8. Monthly Transactions II
9. Team Scores in Football Tournament
10. Page Recommendations
11. Running Total for Different Genders
12. Evaluate Boolean Expression
13. Active Users
14. Find Interview Candidates
15. Suspicious Bank Accounts
16. Order Fulfillment Rate (Medium)
17. Last Person to Fit in the Elevator (Medium)
18. Retail Expansion Analysis (Medium)
19. Employee Collaboration Networks (Medium)
20. Second Fastest Time in Races (Medium)
1. Trips and Users
2. Human Traffic of Stadium
3. Students Report By Geography
4. Game Play Analysis V
5. Number of Transactions per Visit
6. Find the Quiet Students in All Exams
7. First and Last Call On the Same Day
8. Build the Equation
9. Longest Winning Streak
10. Dynamic Pivoting of a Table
11. Dynamic Unpivoting of a Table
12. Generate the Invoice
13. Popularity Percentage
14. Viewers Turned Streamers
15. Status of Flight Tickets
1. High Performing Employees (Easy)
2. Student Course Averages (Easy)
3. Library Book Checkout Percentage (Easy)
4. Employee Performance and Improvement Rate (Easy)
5. Find Popular Posts (Easy)
6. Main Office Assignment for Each Employee (Easy)
7. Rectangle Validation (Easy)
8. Library Book Checkouts by Date (Easy)
9. Same-Day Appointment Fulfillment (Medium)
10. Departments with High Earning Employees (Medium)
11. Students Who Attended All Courses (Medium)
12. Library Book Checkouts First Year (Medium)
13. Repeated Values in Sequence (Medium)
14. School Top Achievers by Subject (Hard)
29. High School Attendance

Problem

Table: Students

+---------------+---------+
| Column Name   | Type    |
+---------------+---------+
| student_id    | int     |
| student_name  | varchar |
| grade         | int     |
+---------------+---------+
student_id is the primary key for this table.
This table contains the information of students in a high school.

Table: Attendance

+---------------+---------+
| Column Name   | Type    |
+---------------+---------+
| student_id    | int     |
| attendance_date | date  |
| status        | enum    |
+---------------+---------+
(student_id, attendance_date) is the primary key for this table.
status is an ENUM of type ('Present', 'Absent').

Problem Definition

Write a solution to find the students who were absent for three or more consecutive days.

Return the result table ordered by student_id and start_date, where start_date is the first date of the consecutive absences.

Example

Input: 
Students table:
+------------+--------------+-------+
| student_id | student_name | grade |
+------------+--------------+-------+
| 1          | Alice        | 10    |
| 2          | Bob          | 11    |
| 3          | Charlie      | 10    |
+------------+--------------+-------+
Attendance table:
+------------+-----------------+--------+
| student_id | attendance_date | status |
+------------+-----------------+--------+
| 1          | 2020-11-01      | Absent |
| 1          | 2020-11-02      | Absent |
| 1          | 2020-11-03      | Absent |
| 2          | 2020-11-01      | Present|
| 2          | 2020-11-02      | Absent |
| 2          | 2020-11-03      | Absent |
| 2          | 2020-11-04      | Absent |
| 3          | 2020-11-01      | Present|
| 3          | 2020-11-02      | Present|
+------------+-----------------+--------+
Output: 
+------------+-------------+
| student_id | start_date  |
+------------+-------------+
| 1          | 2020-11-01  |
| 2          | 2020-11-02  |
+------------+-------------+

Try It Yourself

MYSQL

. . . .

Students =

Attendance =

Solution

To identify students who were absent for three or more consecutive days, we can utilize SQL's window functions and Common Table Expressions (CTEs). This approach allows us to efficiently analyze attendance records, detect consecutive absences, and extract the required information for each qualifying student.

  • Filter Absent Records: Isolate records where the student's status is 'Absent' to focus solely on absences.
  • Assign Sequential Ranks: Use ROW_NUMBER() to assign a sequential number to each absence per student based on the attendance_date.
  • Identify Consecutive Absences: Calculate a grouping identifier by subtracting the row number from the sequential rank. This helps in grouping consecutive absences.
  • Aggregate Consecutive Absence Groups: Group the records based on the student and the calculated grouping identifier to identify sequences of consecutive absences.
  • Filter Groups with Three or More Consecutive Absences: Select only those groups where the count of consecutive absences is three or more.
  • Determine the Start Date of Absence Streaks: For each qualifying group, identify the earliest attendance_date as the start_date of the consecutive absence streak.
  • Order the Results: Present the final list ordered by student_id and start_date for clarity.

SQL Query

WITH RankedAttendance AS ( SELECT student_id, attendance_date, status, ROW_NUMBER() OVER (PARTITION BY student_id ORDER BY attendance_date) AS s_rank FROM Attendance WHERE status = 'Absent' ), ConsecutiveAttendance AS ( SELECT student_id, MIN(attendance_date) AS start_date, COUNT(*) AS consecutive_days FROM ( SELECT student_id, attendance_date, s_rank - ROW_NUMBER() OVER (PARTITION BY student_id ORDER BY attendance_date) AS grouping_col FROM RankedAttendance ) AS grouped_absences GROUP BY student_id, grouping_col HAVING COUNT(*) >= 3 ) SELECT student_id, start_date FROM ConsecutiveAttendance ORDER BY student_id, start_date;

Step-by-Step Approach

Step 1: Filter Absent Records and Assign Sequential Ranks

Extract all absence records and assign a sequential rank to each absence per student based on the attendance_date. This ranking facilitates the detection of consecutive absences.

SQL Query:

WITH RankedAttendance AS ( SELECT student_id, attendance_date, status, ROW_NUMBER() OVER (PARTITION BY student_id ORDER BY attendance_date) AS s_rank FROM Attendance WHERE status = 'Absent' )

Explanation:

  • WITH RankedAttendance AS (...):
    • Defines a Common Table Expression (CTE) named RankedAttendance to store intermediate results.
  • SELECT student_id, attendance_date, status, ROW_NUMBER() OVER (...) AS s_rank:
    • student_id & attendance_date & status:
      • Selects relevant columns from the Attendance table.
    • ROW_NUMBER() OVER (PARTITION BY student_id ORDER BY attendance_date) AS s_rank:
      • Assigns a sequential number (s_rank) to each absence per student_id ordered by attendance_date. This helps in identifying the sequence of absences.
  • FROM Attendance:
    • Specifies the Attendance table as the data source.
  • WHERE status = 'Absent':
    • Filters the records to include only those where the student's status is 'Absent'.

Output After Step 1:

Assuming the example input provided, the RankedAttendance CTE would produce:

+------------+-----------------+--------+--------+ | student_id | attendance_date | status | s_rank | +------------+-----------------+--------+--------+ | 1 | 2020-11-01 | Absent | 1 | | 1 | 2020-11-02 | Absent | 2 | | 1 | 2020-11-03 | Absent | 3 | | 2 | 2020-11-02 | Absent | 1 | | 2 | 2020-11-03 | Absent | 2 | | 2 | 2020-11-04 | Absent | 3 | +------------+-----------------+--------+--------+

Step 2: Calculate Grouping Identifier to Detect Consecutive Absences

Compute a grouping identifier (grouping_col) to help group consecutive absences. By subtracting the row number from the sequential rank, consecutive dates will have the same grouping_col.

SQL Query:

ConsecutiveAttendance AS ( SELECT student_id, MIN(attendance_date) AS start_date, COUNT(*) AS consecutive_days FROM ( SELECT student_id, attendance_date, s_rank - ROW_NUMBER() OVER (PARTITION BY student_id ORDER BY attendance_date) AS grouping_col FROM RankedAttendance ) AS grouped_absences GROUP BY student_id, grouping_col HAVING COUNT(*) >= 3 )

Explanation:

  • SELECT student_id, MIN(attendance_date) AS start_date, COUNT(*) AS consecutive_days:
    • student_id:
      • Identifies the student.
    • MIN(attendance_date) AS start_date:
      • Determines the earliest date in the consecutive absence streak.
    • COUNT(*) AS consecutive_days:
      • Counts the number of consecutive absent days in the group.
  • FROM (...) AS grouped_absences:
    • Utilizes a subquery to compute the grouping_col.
  • SELECT student_id, attendance_date, s_rank - ROW_NUMBER() OVER (...) AS grouping_col:
    • s_rank - ROW_NUMBER() OVER (...) AS grouping_col:
      • Calculates the grouping_col by subtracting the row number from the sequential rank. Consecutive dates will result in the same grouping_col, effectively grouping them together.
  • FROM RankedAttendance:
    • References the RankedAttendance CTE from Step 1.
  • GROUP BY student_id, grouping_col:
    • Groups the records by student_id and grouping_col to identify distinct consecutive absence streaks.
  • HAVING COUNT(*) >= 3:
    • Filters the groups to include only those where the count of consecutive absences is three or more.

Output After Step 2:

Based on the example input, the ConsecutiveAttendance CTE would produce:

+------------+-------------+-----------------+ | student_id | start_date | consecutive_days| +------------+-------------+-----------------+ | 1 | 2020-11-01 | 3 | | 2 | 2020-11-02 | 3 | +------------+-------------+-----------------+

Step 3: Select and Order the Final Results

Retrieve the student_id and start_date of each qualifying student who was absent for three or more consecutive days. Order the results by student_id and start_date.

SQL Query:

SELECT student_id, start_date FROM ConsecutiveAttendance ORDER BY student_id, start_date;

Explanation:

  • SELECT student_id, start_date:
    • Selects the student_id and the corresponding start_date of the consecutive absence streak.
  • FROM ConsecutiveAttendance:
    • Utilizes the ConsecutiveAttendance CTE from Step 2, which contains the grouped consecutive absences.
  • ORDER BY student_id, start_date:
    • Orders the final output first by student_id in ascending order and then by start_date to organize the results clearly.

Final Output:

+------------+-------------+ | student_id | start_date | +------------+-------------+ | 1 | 2020-11-01 | | 2 | 2020-11-02 | +------------+-------------+
28. Books and Authors
30. Employee Absences
Mark as Completed

On this page

Problem

Problem Definition

Example

Try It Yourself

Solution

SQL Query

Step-by-Step Approach